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(57) An Internet Protocol (IP) telephony system 

manages Gatekeeper subscriber load by partitioning 
Gatekeepers and by distributing subscriber load during 
the Gatekeeper discovery and registration process. The 
IP telephony system includes a plurality of Gatekeepers, 
each of which may include a Registration Load 
Management Unit (RLMU). A RLMU may also be resident 
upon one or more Domain Name Servers (DNSs) 
servicing the IP network(s) over which the IP telephony 
system operates. In a first embodiment a plurality of 
Gatekeepers are organized without a hierarchy 
structure. In such case, the plurality of Gatekeepers 
are made up of a plurality of Gatekeeper service nodes 
and a plurality of Gatekeeper Database nodes. The 
Gatekeeper service nodes provide the Registration, 
Admission, Status, Location, Call Set Up and other 
operating functions of the Gatekeeper while the 
plurality of Gatekeeper Database nodes store subscriber 
information. Each of the Gatekeeper service nodes has 
access to each of the plurality of Gatekeeper Database 
nodes. Subscriber load is assigned to the plurality of 
Gatekeeper service nodes by the RLMU located in the 
DNS. In a second embodiment, a plurality of 
Gatekeepers are organized in a hierarchy structure with 
a Root Gatekeeper at the top of the hierarchy and a 


plurality of Gatekeepers residing below the Root 
Gatekeeper in single or multiple levels of hierarchy. All 
Registration requests are directed to the Root 
Gatekeeper. Upon receipt of a Registration request, a 
RLMU in the Root Gatekeeper selects one of the 
Gatekeepers it manages to service the subscriber. Each 
of the plurality of Gatekeepers provides both operating 
and database functions. Thus, each of the Gatekeepers 
stores its own registration data. The Root Gatekeeper 
tracks the assignment of subscribers to Gatekeepers. 



FIG. 1 
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Description 


BACKGROUND 
1. Technical Field 


[0001] The present invention relates generally to Internet Telephony communication systems* and more 
particularly to a. method and apparatus for distributing subscriber load among a plurality of Gate}<eepers of the 
Internet Telephony communication system by selectively assigning subscriber load to the plurality of Gatekeeoer*? 
during the discovery and registration process. ^ 


2. Related Art 


[0002] Internet Protocol (IP) Telephony systems have been rapidly evolving over the past few years In an IP 
telephony system, calls are routed through a packet switched Intemet Protocol networi< (IP networi<). This compares to 
call routing in a circuit switched system, such as the Public Switched Telephone System (PSTN), in which calls are 
routed over dedicated circuits. In a circuit switched network, digitized infomnation making up a call is sent in a 
continuous stream (when active) from a caller to a called party, and vice versa. However, in a packet switched IP 
Telephony system, each segment of the call is converted into IP packets, routed through the IP network, reconstructed 
, upon exiting the IP network and then delivered to a called party. 
[0003] With fP packet switching, as opposed to circuit switching. networi< bandwidth usage for each call may be 
reduced because a dedicated circuit is not created for each call. However, as is generally known IP telephony 
systems networks cannot presently provide the Quality of Service (QoS) that is provided by circuit switched networks 
Thus, IP telephony has yet to obtain the popularity of circuit switched telephony for voice communications which 
require a minimal level of QoS. Nonetheless, IP telephony systems yield acceptable results in some situations 
particulariy those situations in which PSTN tariffs are great, e.g.. intemational . calls. An international cal! 
placed and serviced by an IP telephony system can oftentimes be made for the cost of a local phone call. 
[0004] In initiating a call in an IP telephony system, a calling endpoint couples to the IP networi< via a source 
Gateway, oftentimes coupling to the source Gateway via the PSTN or another network, e.g.. Local Area Networi< or 
Wide Area Networi<. The source Gateway then interfaces with a Gatekeeper to set up the call. The Gatekeeper sets up 
the call with a called endpoint, usually via a destination Gateway. The call is then routed from the caller, through 
the source Gateway, via the IP network to the destination Gateway, and from the destination Gateway to the called 
party. From the destination Gateway to the called party, the call may be routed via the PSTN. The source and 
destination Gateways convert the call between IP based data packets that are routed across the IP networi< and the 
circuit switched counterparts that are received from, and delivered to the endpoints via the PSTN. 

[0005] Service providers install the infrastaicture required to provide the IP telephony service. In providing 
the service, the service providers generally route all calls through their Gatekeepers. By routing the calls through 
their Gatekeepers, the service provider monitors usage for billing purposes, alters IP networi< routes to compensate 
for outages and routes calls to various destination Gateways to balance load upon the destination Gateways. 
[0006] In a typical IP telephony system, the service provider initially installs and maintains a single 

Gatekeeper that services all its IP telephony calls. With the many varied tasks required of the Gatekeeper, however, 
the Gatekeeper tends to become overloaded, thereby slowing its operation and degrading the service it provides When 
such overioading occurs, the service provider deploys additional Gatekeepers within the system to handle the 
additional load. 

[0007] With multiple Gatekeepers, it is desirable to distribute load among the. Gatekeepers. Distribution of load 
among Gatekeepers is generally performed during subscriber registration, wherein a subscriber to the IP telephony 
system is assigned to a particular Gatekeeper/'Under the H.323 Recommendation, for example, a component called 
Registration/Admission/Status (RAS) assigns each-subseriber-to-the system to a particular Gatekeeper during a 
Gatekeeper discovery and registration process. In such a process, the subscriber is generally provided with the 
domain name of a first assigned Gatekeeper and may also be provided with the name of a second assigned 
Gatekeeper. The subscriber first seeks to register with the first assigned Gatekeeper. However, if the first assigned 
Gatekeeper refuses the subscriber's Gatekeeper Registration request, the subscriber attempts to register with the 
second assigned Gatekeeper. Upon registration, the assigned Gatekeeper stores the subscriber's registration 
information and services subsequent calls for the subscribers i'::' 

[0008] When a service provider has one Gatekeeper, static -Tssignment simply places all load on the Gatekeeper, 
However, when additional Gatekeepers are depjoyedf loading is not equal among the then deployed Gatekeepers and 
load equalization requires de-registration of subscribers and subsequent re-registration of the subscribers, .a 
burdensome process. Further, when many Gatekeepers are deployed.'staticlassignment functions poorly to distribute 
subscriber load among the many Gatekeepers. ~r: j .\ 

[0009] Thus, there is a need in the art for an IP telephony system in' whicTi subscriber load may be distributed 
among multiple Gatekeepers in a fashion that is seamless to the subscribers of the system, so that Gatekeepers may be 
added and removed as required without introducing additional overhead to the subscribers and so that the additions 
and removals may be made without disrupting service. \ 


SUMMARY OF THE INVENTION 



OP)'LpUolT^^^^^^ other shortcomings, an Internet Protocol 

partitioning GateLepers a?d by distSng' fubscribe7S duTn?"thrSl ^ "^''^^"'^^^ '"^^ 

r Ehy str^ctu%.';^^rS2Th?p,St;^^^^^^^^^^^^ ^T"" °\ ""T^r^^^^ ari Organized without a 

•-an-tf^urality of Gatekeeper Database n^des ?he Gatekeeoer ^erSic« nnd«^"'^"^ of Gatekeeper service nodes 
Status, Location. Call Set Up and other ooeratina fuSn?oOhrn=f^u^ ^^""u-f Registration. Admission, 
Database nodes store subscnLr infomat on iSh of S^^^ Gatekeeper while the plurality of GatekeepeP 

of Gatekeeper Database nodes ^^^^ °^ Gatekeeper sen/ice nodes has access to each of the plurality 

SI the o^^^^tfng SSoS ^eVSireStteTbst^^^^^^^^^^ a^SSarSe^ " ^ ^^^'^ 

Likewise, when the Gatekeeper Database noderh^™ additional Gatekeeper service node may be added, 

node may be added. Thus.^fhe structure prf^^ another Gatekeeper Database 

subscriber. proviaes ror ruii scalability and seamless scalability as viewed by the 

E?LM3,ocatid '!^^^mTSS^:hu:l^^^^^^ the 
DNS with its RAS TSAP. Using a load d stribu^^ion afaorifhm .n^^ nodes includes a con-esponding A record in the 
distributes subscriber load among the pTSSi' ^GifekS' ^ round-robin technique, the RLMU in the DNS 

seeking the RAS TSAP of its GatekeeperWhen adcSnc agn^ subscriber accesses the DNS 

IP telephony system, additional entries a'e made ,n the DN^fo^ are introduced into the 

TeSo^e^fS^r ^^--^ - -^i^o^^^^^^^^^ 

ESre with" I GarefpLTaure^^or^^ -S--<^ in a hierarchy 

Gatekeeper in single or multipte levels of hierarchy ^f Saiftr^HL'^S Gatekeepers residing below the Root 
Upon receiptof a Registration request, a RLIvnTKe RoS Gat^P^^^^ '° "'^ Gatekeeper, 

sgme ^the su bscriber. Each of the p uraH^- of GatPkPPn jrf n -h ^t^''^^ °^ th.eJ3atekeepe^:s4^ffl3flageLta 
eidrSnhra!e]^ersstore?its Ln^^^^ operating and database functions, mis^ 

Gatekeepers. registration data. The Root Gatekeeper tracks the assignment of subscribers to 

the ^Z^nXSLVZr^Jt^^^^^^ TrT^ ^^^^keepers as a whole cannot 

Registration. Location and Admission Requests Ire dTected to ?he S rll ^^^^'^ '"l-^ ^'^^^^^ ^11 
-alSThrDNT"^'- - --"p-i-sr^^^^^^^^^ 

SroUa-keepSa-^^^^^^^^^^^^^ includes a 

;Sm; ' ' ^ '-"d- a ^°-ain name of the Internet Telephony 

sending an address of a Root Gatekeeper of the plurality of Gatekeepers to the subscriber; 
the Root Gatekeeper receiving a Gatekeeper Request from the subscriber; 

the Root Gatekeeper determining an assigned Gatekeeper from the plurality of Gatekeepers for the subscriber; 
The Root Gatekeeper sending an address of the assigned Gatekeeper to the subscriber; 
the assigned Gatekeeper receiving a Registration Request from the subscriber; and 
the assigned Gatekeeper registering the subscriber. 

Sgsand^pTcSio^whic'h?^^^^^^^^ '"^^""^^ ^PP--' with further reference to the 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. , is , sys,.m dtagram lllusfailng an l.tema, Pwocol telephony system conslmc.ed according (o ma 


present invention in which subscriber loading on a plurality of Gatekeepers is managed; 

rnn.fnVt^ system diagram illustrating an alternate constojctlon of an Intemet Protocol telephony system 
constructed according to the present invention; H"^"y system 

FIG. 3A is a block diagram illustrating the constnjction and intercoupling of a plurality of Gatekeeoer sprvirp 
Sr^sentTnve'nK'^ Gatekeeper database nodes servicing an IP telephony system constmcted ^^^^^ 

FIG. 3B is a diagram illustrating records contained in a Domain Name Servers for the Gatekeepers of FIG. 3A; 

FIG. 4A is a block diagram illustrating the constnjction and intercoupling of a plurality of Gatekeeoprs 
according to a second embodiment of the present invention; ^ gatekeepers 

FIG. 4B is a diagram illustrating a record contained in a Domain Name Server for the Gatekeepers of FIG. 4A; 

FIG. 4C is a block diagram illustrating one possible hierarchy structure of the plurality of Gatekeepers of FIG. 4A; 

RoStG^tekeeperl^'' frustrating a hierarchy structure of a plurality of Gatekeepers serviced by multiple 

by mul'plj'Roof'G^ek?^^^^^^^ °' " P'"^""'^ Gatekeepers serviced 

FIG. 6 is a logic diagram illustrating a Gatekeeper discovery and registration process according to the present 
invention for the Gatekeeper structure of FIG. 3A: ' ^ ^ uuuiu.ny lo me present 

. 'nltL'f:r t'hl GaSper "lol 4A:tnd '° ^^^"^ 

thTG^iUpeSucSTFia 4? " '° '"-""^'^ f^-- 

DETAILED DESCRIPTION OF THE DRAWINGS 

f«°»h!^^ ''1°" ^ 'l^ ^y^^^^. ^'^9^3m illustrating an Internet Protocol (IP) telephony system constmcted accordinq 
,h ,^ ?? I invention in which subscriber loading on a plurality of Gatekeepers Is managed. Referring to FIG 1 
the IP telephony system includes a plurality of Gateways 104 and 106 plurality of Gatekeepers 108 and 109 that are 
also coupled to the IP network 102. Together, the Gateways 104 and 106 and Gatekeepers 108 and 109 provfde IP 
telephony sen/rce to a plurality of endpoints 1 12, 1 1 4; 1 1 6 and 1 1 8. ^' lue ii- 

[0019] As can been seen, the Gateways 104 and 106 couple endpoints 112 and 114 to the IP network 102 via 
respective segments of the Public Switched Telephone Network (PSTN)' 120 and 122. The Gateways 104 and 106 
therefore convert calls serviced by the endpoints 112 and 114 between a PSTN circuit switched data format and IP data 
packets. Thus, the Gateways 104 and 106 include Coder/Decoders (CODECs), digital processing equipment 
networking equipment and other equipment required for data conversion 
functions and network management functions. iveiaiuii 
[0020] Endpoints that are coupled to Gateways (or to the IP network 102 itself) may also be serviced accordinq 
to the present invention. For example, endpoint 116 couples to Gateway 104 via a host computer 120 and a local area 
network or wide area networi< (LAN/WAN) 124. In such example, the LAN/WAN 124 may support the IP protocol Thus 
the host cornputer 120 includes a CODEC which converts data that makes up a call between a format compatible witl^ 
the endpoint 116 and the LAN/WAN 124. In a particular example of construction of the host computer 120 the host 
computer 120 includes a sound card which connects directly to the endpoint 116. The sound card receives analog 
signals from the endpoint 116 and converts them to digital equivalents. The sound card also receives digital signals 
converts the digital signals to an equivalent analog signal, and delivers the 
equivalent analog signal to the endpoint 116. 

[0O21] Another type of endpoint supported by the IP telephony system is the endpoint 118 supported by a host 
computer 122 that couples to Gateway 106 via PSTN segment 122. In such an installation, the endpoint 118 couples to 
the host computer 122 via a sound card as described above. The host computer 122 then couples to the Gateway 106 
via the PSTN segment 122 over an analog or digital line using an appropriate modem, e.g., analog modem. Integrated 
Services Digital Network (ISDN) modem, T-1 modem, etc. . . 

[0022] The Gatekeepers 108 and 109 perfonm call set up and servicing functions for calls established using the 
telephony system. As will be further described herein, each Gatekeeper 108 and 109 may include a Registration 
LqadManagement Unit (RLMU). TheR LMU(s) are responsible f or distributing subscriber load among the Gatekeepers 

I08_anaj3i9^" " ■ — " — ^ —-— 

[0023] The Gateways 104 and 106 and Gatekeepers 108 and 109 may operate in compliance' with the H.323 


standard promulgated by the International Telecommunications Union (ITU-T). The H.323 standard covers the technical 
requirements for audio and video communications services in networks that do not provide a guaranteed Quality of 
Service (QoS). e.g., the IP network 102. The scope of H.323 does not include the IP network 102 itself or the 
transport layer that may be used to connect various networks (such as the IP network 102 and LAN/WAN 124). 
Elements needed for interaction with the PSTN 120 or 122 are also withinjl ie scope of H.323^ As pertin ent to the 
present invention, H.323 inclu des specifications for end points, Gateways and Gatekeepers^ ' ^ 
[0024] EndpointST such "as endpoints 112, 114, 1 16 and^tST'afe^Fie^rent'eiTtipoirTts't real-time, two- 

way voice communications. H.323 specifies the modes of operation required for different audio endpoints that work 
together. All H.323 endpoints support H.225 which specifies call signaling protocol and is employed to negotiate 
channel usage and capabilities. H.323 also includes a component called Registration/Admission/Status (RAS) which 
endpoint units optionally use to communicate with a Gatekeeper during registration, admission and status operations.' 
[0025] Gateways, e.g., 104 and 106, are optional elements in an H.323 call. Gateways provide many services, the 
most common being a translation function between H.323 calling endpoints and other endpoint types. This function 
includes translation between transmission formats (e.g., H. 225.0. to H.221) and between communications procedures 
(e.g., H.245 to H. 242). In addition, the Gateways 104 and 106 also perform operations during call set up and call 
clearing on both the IP network 102 side and the PSTN 120 and 122 side. 

[0026] Operations supported by the Gateways 104 and 106 include establishing links with analog PSTN endpoints, 
establishing links with remote H.320-compliant endpoints over ISDN-based circuit-switched networks, and establishing 
links with remote H.324-compliant endpoints over PSTN networks. Gateways are not required if connections to other 
networks are not needed, since endpoints may directly communicate with other endpoints on the same packet switched 
network, such as the LAN/WAN 124 or IP network 102. 

[0027] The Gatekeepers 108 and 109 act as the central point for all calls within their respective Gatekeeper 
zones and provide call control services to registered .endpoints. In many ways, an H.323 Gatekeeper acts as a virtual 
switch. Gatekeepers 108 and 109 perform (tw&^fiii^ortant^Ga II control functions. The first is address translation from 
network aliases for endpoints and Gateways^fo IP or~iPX addresses. The second function is bandwidth management. 
For instance, if a network manager has specified a threshold for the number of simultaneous conferences on the 
network, the Gatekeeper 108 or 109 can refuse to make any more connections once the threshold is reached. 
[0028] The collection of ail endpoints and Gateways managed by a single Gatekeeper 108 or 109 is known as the 
Gatekeeper zone. Thus, when an IP telephony system operator deploys multiple Gatekeepers, such as illustrated with 
Gatekeepers 108 and 109, each Gatekeeper is responsible for a Gatekeeper Zone, a set of registered subscribers or 
another portion of the load serviced by the IP telephony system (such divisions generally referred to as "load 
segments"). While a Gatekeeper 108 or 109 is logically separate from Gateways 104 and 106, vendors may incorporate 
Gatekeeper functionality into the physical implementation of Gateways 104 or 106. Thus, the devices may be co-located 
where a service provider has available physical space. 

[0029] An optional, but valuable feature of a Gatekeeper 108 or 109 is its ability to route H.323 calls. By 
routing a call through a Gatekeeper 108 or 109, the call may be controlled more effectively. Sen/ice providers need 
this ability in order to user the Gatekeeper 108 to bill for calls placed through their network. This sen/ice can 
also be used to reroute a call to another endpoint if a called endpoint is unavailable. 

[0030] According to the present invention, subscribers are registered with the Gatekeepers .108 and 109 to 
distribute subscriber load among the Gatekeepers 108 and 109. The RLMUs, which may be present in the Gatekeepers 
108 and 109 as well as in the Domain Name Server (DNS) 110, work in conjunction with the Gatekeepers to equalize 
loading among the Gatekeepers 108 and 109 to meet the goals of the system operator. 

[0031] According to one aspect of the present invention, the DNS 110 distributes subscriber load among the 
Gatekeepers 108 and 109 when a subscriber seeking Gatekeeper registration queries the DNS 110 for the RAS TSAP 
of its serving Gatekeeper. In such an operation, the DNS 110 accesses its RLMU that employs a round-robin or other 
assignment to direct subscribers to the available Gatekeepers. In such case, the RLMU may reside solely upon the DNS 
110. Such distribution operations may be similar to other operations employed to distribute load among a plurality of 
entities sharing a domain name. 

[0032] According to another aspect of the present invention, a Root Gatekeeper is deployed within the system. 
During RAS registration, the DNS 110 directs all subscribers to the Root Gatekeeper. However, the Root Gatekeeper 
performs the round-robin or other assignment to direct the subscribers to. the available Gatekeepers. Thus, in this 
aspect also, subscriber load is distributed among the available Gatekeepers. 

[0033] FIG. 2 is a system diagram illustrating an alternate construction of an Internet Protocol telephony 
system constructed according to the present invention. As shown, the IP telephony system routes calls via three 
different IP networks 202, 204 and 206. These IP networks may comprise three private IP networks, a combination of 
public and private IP networi<s or three public IP networks. As an alternate view of the IP networi<s, the three IP 
networks 202, 204 and 206 comprise three Gatekeeper zones of an IP network. In any case, the IP networks 202, 204 
and 206 are intercoupled by routers 208, 210 and 212. 

[0034] A respective Gatekeeper serves each of the three IP networks 202. 204 and 206. As is shown Gatekeepers 
220, 222 and 224 serve IP networi<s 202, 204 and 206 respectively. The Gatekeepers 220, 222 and 224 are- 
constructed to have on-board RLMUs (as is shown) or to be serviced by DNS 110 that includes a RLMU or RLMU-like 
functionality. In any case, the subscj;iber loading is distributed among the Gatekeepers 220, 222 and 224 supporting 
the IP telephony services according'tolhe" present invention. 

[0035] As is shown, endpoint 234 couples to IP network 206 via the PSTN 232 and Gateway 230. Further, 
endpoints 240 and 242 couple to IP network 204 via the PSTN 238 and Gateway 236. As is shown, endpoint 242 is a 
computer having multimedia capability and including a microphone and speakers, but being without a standard handset. 


^-^Moreover, endpoint 244 couples directly to IP network 202. Of course, many additional endpoints may also couple to 
1^' the IP networks 202, 204 and 206 via various system components. 

[0036] FIG. 3A is a block diagram illustrating the construction and intercoupling of a plurality of Gatekeeper 
service nodes and a plurality of Gatekeeper database nodes sen/icing an IP telephony system constructed according to 
the present invention. As is shown, Gatekeeper services nodes 302, 304 and 306 couple to the IP network at respective 
coupling locations. These respective coupling locations may be geographically separated or may be in a common 
facility. In any case, each of the Gatekeeper service nodes 302. 304 and 306 p ossesses a unique RAS TS AP. the RAS 
TS^Pincluding arLBAS-ooil and an IP address. Thus , each of the Gatekeeper service nodes 302, 304 and 306 is 
accessea independently during^an RAS registration operation. 

[0037] The Gatekeeper service nodes 302, 304 and 306 couple to Gatekeeper database nodes 310, 312 and 314, 
Together, the Gatekeeper database nodes 310, 312 and 314 form the Gatekeeper database 308. The Gatekeeper 
database nodes 310, 312 and 314 store registration information for subscribers of an IP telephony system. According 
to the illustrated construction, any of the Gatekeeper service nodes 302, 304 or 306 may store/retrieve data on/fnam 
any of the Gatekeeper database nodes 310. 312 and 314. Thus, the Gatekeeper service nodes 302, 304 and 306 are 
intercoupled to the Gatekeeper database nodes 310, 312 and 314 to allow such storage and retrieval. 
[0038] ■ In one particular embodiment, the Gatekeeper service nodes 302, 304 and 306 and the Gatekeeper 
database nodes 310, 312 and 314 are each implemented upon digital computers, the construction of which are well 
known. In such case, the Gatekeeper service nodes 302, 304 and 306 and the Gatekeeper database nodes 310, 312 
and 314 may be intercoupled via a local area network. However, when the Gatekeeper service nodes 302, 304 and 306 
and the Gatekeeper database nodes 310, 312 and 314 are remotely located from one another, the devices may couple 
by the IP network or dedicated cphnections (e.g., T-1, ISDN, etc) that enable the required storage and retrieval of 
,^gist£Btion information. 

[0039]^ Because the Gatekeeper service nodes 302, 304 are independent of one another, additional Gatekeeper 
— service nodes may be added when a servicing capacity provided by the Gatekeeper sen/ice nodes is exceeded. 
Additionally, when th e storage capacity of t he Gatek eeper database nodes 310, 312 and 314 is exceeded, additional 
Gatekeeper database nodes may be addetI~tQ~increase~tfTe~tot'ar~avaTlaBle storage capacity. In such case, the 
Intercoupling would be extended to include the newly added Gatekeeper service node and/or Gatekeeper database 

<U0040]) FIG. 3B is a diagram illustrating records contained in a Domain Name Server for the Gatekeeper service 
rre^es of FIG. 3A. Because each of the Gatekeeper service nodes 302, 304 and 306 possesses a unique RAS TSAP, 

^ subs cribeLl oadin gjcnust be assigned so that the subscriber loading on the Gatekeeper se ruicf^ nndRfi2 Q2, 304 and 
IS subst antially,.equaTr^ ccoraing to tne present embodiment, the DNS performs distributed subscriber loading by 

'"-^flSUffng^ 'HTs RLMU to assign subscribers to available Gatekeeper service nodes 

. .durinjg a Gatekeeper discovery process. 
[QQ4i]~~^ Durin^fhe G¥feRB'e|Jer-discovery process, a subscriber seeking registration queries the DNS with the 
domain name of the system in which he or she seeks registration, e.g., "ABC.com". As illustrated, three A records for 
"Gatekeeper" underABC.com exist; one A record for "Gatekeeperl", one A record for "Gatekeeper2" and one A record 
for "Gatekeeper3". In one embodiment, the A records contain only the IP addresses of the Gatekeepers and a default 
RAS port of "1718" is assumed. As is shown, two A records exist for each respective Gatekeeper service nodes, one A 
record indexed under Gatekeeper and one indexed under GatekeeperX, where X is 1, 2 or 3 as illustrated. Thus, the 
RAS~rSAP of each Gatekeeper service node may be accessed directly as well. 

<30042]^ In response to the quel^ the DNS determines that a subscriber is seekin g discovery o f a Gatekeeper for 
uTe~l"F'teIephony system. Thus, it 'initiates operation of the RLMU, which is a software entity operating On the^DN-S. 
The RLMU employs a subscriber load balancing algorithm to select Gatekeeperl , Gatekeeper2 or Gatekeeper3 for the 
reques ting subscriber. T he sub s criber loa d_ba La Qcjng algorithm ennplqyed may simply be a jpund j obing scheme among -■ 
the three available Gatekeeper service nodes. AltematFveiyT tti e" "load baianc ing_,a[go rithm ma y kee p lracl<^ort"he 
r mmber of previous assignments , th e^ operating d jj ration of eac?T^atek ee per"5erv{^ lQ5 3e ha^^ historicaP ^ 
I oading patterns toriacjijjaigJigeger'se rvice no^Fofsuch other J n formatio n as would Jadica te.whicb of the Gatekeeper 
service nooes sh ould be lo adedwitFT tne subscribec^After selection7^e DNS returns the RAS TSAP of the selected 
GiteRe^psr-SBrvieeTToH^loT ' 

[0043] FIG. 4A is a block diagram illustrating the construction and intercoupling of a plurality of Gatekeepers 
according to a second embodiment of the present invention. In the embodiment, a Root Gatekeeper 402 receives all 
Registration requests and distributes the subscriber load among a plurality of Gatekeepers 404, 406 and 40 8. As 
shown, the Root Gatekeeper 402 couples to a Root Gatekeeper database 410 while the Gatekeepers 404, 406 and"408 . 
couple to database nodes 412. 414 and 416, respectively. 

[0044] In the embodiment, the Root Gatekeeper 402 receives all RAS discovery requests and ope rates a RLMU 
contained thereon that to distribute the assignment of subscribers to the plurality of Gatekeepers 404, 406 and 408 to 
equalize s ubscriber loading on the Gat ekeep ers 404, 406_aad,408. \_n its database 410 therefore, the Root Gatekeeper 
510 tracRs^ the subscriber assTgnrnents to tHF^Iurality of Gatekeepers 404, 406 and 408, The Gatekeeper database 
nodes 412, 414 and 416 store subscriber information for subscribers registered on the respective Gatekeepers 404, 406 
and 408. In subsequent operations, such as Location Requests and Admission Requests, the Requests are received by 
the Root Gatekeeper and routed to the serving Gatekeeper. 

[0045] FIG. 4B is a diagram illustrating a record contained in a Domain Name Server for the Gatekeepers of FIG. 
4A. As illustrated, a single A record exists for Gatekeeper in the DNS corresponding to the domain name ABC.com. The 
DNS therefore res^nd s to all Gaj ekeeper discoyeixJ:eg.uest s directed to A BC.com with the RAS TSAP of the Root 
Gatekeeper 402. Because the Root Gatekeeper 402 performs the subscriber load distribution operations,' the DNS 


simply. directs all Gatekeeper discovery queries to the Root Gatf.kPoo«.r ^nr, ■ ■ • . - 

gatekeepers may be supported by the DNS. Gatekeeper 402. Using such a technique, multiplefroof ' 

[0046] FIG. 4C is a block diagram, illustrating one possible hiprarrhw =fr, * »^ . 
of FIG. 4A. In the structure, the Root Gatekeeper 402 distnbutes a f of t£ ° °^ Gatekeepfre^? 

406 and 408 by enacting its RLMU. However, in a variatSTthe embodiment th^^^^^ Gatekeepers ,404.^ 

portion of the subscriber load. In either case, the RLMU must dfvide the toad orlfer^b v^-n . T^^-^' .'^^^ retains a ' 
provides advantages in subsequent call admission, de-registration and other ooer^t frfs i^L ^^oH k^!^^' 
404. 406 and 408. When additional Gatekeepers are adde? the Root Gltekeeoir4ol^^^^^^ 
among the Gatekeepers by directing registration infomiation to" be moved Sm o^e'lltekeie^^^^^^^^^ 
and to alter-the Gatekeeper assignment it tracks. v^aieKeeper to another Gatekeeper 

[0047] In one particular technique for segregating subscriber load, subscriber identities are emolovpH P«r 
example, if a subscriber name is "johndoe", the subscriber is assigned.to the gatekeeper seA. dng subsc^CLTSavfrfo 
subscriber names that begin with T- In another example, each of the Gatekeepers 404, 406 anflos fervS I 
f^I^^lf SubscntDers typically connect to the IP networi< via a Gateway with a particuter IP address or 

themselves possess a particular IP address. During- the Qalekgeper discovery process, the RLMU afsians thP 
subscnber to the particular Gatekeeper that has been assign^Ttolfil^uB^dorf^r^ the IP addrlsL ln S 

another operation, the RLMU detemnines the subscriber load on each Gatekeeper 404. 406 and 408 when fhe 
assignment decision is made and assigns the subscriber to the least loaded Gatekeeper 

mniTinl ^r.Ji^^\^t ^ ^'^Srarn illustrating a hierarchy structure of a plurality of Gatekeepers seiviced by 

muU^ple Root Gatekeepers.. AS shown. Root Gatekeeper 502 operates in Zone 1 and controls subscriber loading of 
Gatekeepers 504 and 506 for Zone 1. Likewise. Root Gatekeeper 508 operates in Zone 2 and controls subscriber 
in^,'^".^- 504 and 506 for Zone 2...However. in the IP telephony system, a single rS GatekeepeMs 

.insufficient to. service the required number o f discovery and location requests «=.ieKeeper is 

lltnlL o '^^"'^y^? Gatekeepers 502 and 508 -have been-^epioyed, each of which assigns subscriber load to a 
S^rrr. Jrll?fhp r^^''- ^'"'^ Root Gatekeepers 502 and 508 have been deployed the DNS includes t^o 
RAS A records for the domain name, one for Root Gatekeeper 502 and one for Root Gatekeeper 508. A RLMU in the 

Gat!keepers"502fnd1ol.' ' '"'""'^'"^ '° ''^'^'^'^^ '"^'^ between theTo Rool 

[0050] FIG 5B is a block diagram illustrating still another hierarchy structure of a plurality of Gatekeeoers 
thrip'trih™"""^ Gatekeepers. In the hierarchy structure, parallel Root Gatekeepers 550A and 550B sei^fce 
the IP telephony system^ The parallel stmcture may be employed for redundancy/security purposes or to distributi 
processing load. Subscnber data is stored in a database 560 coupled to the Root Gatekeepera 550A and 550B 

SSa Lh ^^ifal^^V ^"'^ '=°"P'« '° P^-^''^' °f Gatekeepers 552A and 5528 

554A and 554B and 556A and 556B which couple to registration databases 562, 564 and 566 respectively The 
purpose for having such parallel Gatekeepers 552A, 552B. 554A and 554B and 556A and 556B S be for 
redundancy/security purposes, to distribute processing load or for other purposes 

nrltll inwo*^!®' f ^iasram illustrating a Gatekeeper discovery and registration process according to the 

present nvention for the Gatekeeper structure of FIG. 3A. Operation commences at step 602 wherein the subscriber 
obtains the Fully QuaHfied Domain Name (FQDN) for the Gatekeeper of the IP telephony system Ac?ordS to Sfe 
- fmmThJT"'°"' ^^'=.h/"bscriber is provided with -the same FQDN, e.g., ABC.com. Such a FQDnTs SpicaSTreceiv^d 
IXrrihor .!^?h^'°'''^^'/°' telephony system when the subscriber Joins. However. In many opera^tions the 

subscnber may have only partial information identifying the gatekeeper. In such case, the subscriber ir^mates a 
query to the DNS that includes the term "gatekeeper and the infomiation possessed for the FQDN An exar^p le of |uch 
a query wou d be gatekeeper.ABC.com. The DNS would then receive the information provided and attempT to locate S 
gatekeeper for the domain. SVR records may also be used for the location operation, such SVR Tecords blfna 
particulariy useful in correlating the gatekeeper to its domain(s) recoras being 

the FQDN ABc'l^nmlTl^ffin''/-^"''^''"^^^^ ^"^^ RAS TSAP of the Gatekeeper corresponding to 

h! ASC.com. At Step 606, in conjunction with operation of a RLMU located upon the DNS. the DNS determines 

rssig^ntllLTeJp^rthfsulSS^^ '''' '''' ^^^^ addrefsS^f' th^l 

r^^V ^.^'^i'^'''^^'' sends a Gatekeeper Request to the assigned Gatekeeper at step 61 0. If the assigned 

SSnf^n' ''''T^ Gatekeeper Request, it responds with a Redirection Response to the subscriber uni t a^ step 612 
cSkeept atSS 614. ' Gatekeeper. The subscriber then sends a Gatekeeper Request to the alternate 

lonH?o n ^'^J"^ Original Gatekeeper Request was accepted by the assigned Gatekeeper, the Assigned Gatekeeper 
th^tl!r?£^r^^^^^^ !^ ?t subscriber at step 616. Otherwise, if the alternate Gatekeeper was employed 

the altemate Gatekeeper sends a Gatekeeper Confirmation to the subscriber at step 616. In response the subscriber 
fhTf R«q"«s' to the discovered Gatekeeper at step 618 and the discoverad GatekeepeV then registers 

the subscnber at step 620 and sends a Registration Confirmation to the subscriber registers 

f>?2ffL • ""l^" '^/^ fu'"?!" "^'^^rsm illustrating a Gatekeeper discovery and registration process according to the 

fABC com7rThP°ri^l'^'^''''ie^^ 'T'""'^ °' ='^P 702. Ihe subscriber obtains the FQDN 

OABC com) for the Gatekeeper. Then, at step 704. the subscriber queries the DNS for the RAS TSAP of the 
Gatekeeper Since the DNS possesses only a single A record for Gatekeeper under the doma^name ABC cor^ 
(corresponding to the Root Gatekeeper), the DNS retums the RAS TSAP of the Root Gatekeeper at step 706 The 
subscnber then sends a Gatekeeper Request to the Root Gatekeeper at step 708 

[0057] The Root Gatekeeper then determines which of the Gatekeepers it has in its zone to assign to the 



lublcriblr' w\S^hl2S"r^j}^^„^^^^^^ Root Gatekeeper sends a Gatekeeper Confimiation to the 

Request to the assV^^r^^^ °^ the assigned Gatekeeper at step 712. Then, the subscriber sends a Reqist rat on 

ReJst.„on C^rAtlTe%%%^^^^^^^ Hs^ Jfl ^"'^"^^ ^^^''^^^ -^^^^^^^ 

lUUOaj FIG. 8^5 Innir Hiaoram ill. .efr^ffr,^ ^ . _ 


for the Gatekeeper s^J^fpTI'lA Onor^^ ^ subscriber Iccatfon operation according to the present invention 
alias and domain nX-^V^?.27'°.^\°Pt '°" ?°"?"^e"ces at step 802 where a non-subscriber obtains a subscriber 
request to the DN??=° a subscnber he or she is trying to reach. At step 804, the non-subscriber then sends a 
TSAPof the Root fcfr 7^Z^ ^ °^*«keeper con-esponding to the domain name. The DNS returns the R^l 
f00591 uonn , ^^^P^r for the domain name to the subscriber at step 806. 

Request -to the Roo^-°i,°J t^onjain name of the Root Gatekeeper, the non-subscriber then sends a Location 
Gatekeeper loLtes^: ^''^®P^''^^l*^ subscriber alias for the subscriber at step 808. In respoSe the Root 
ConfiSon to thi '^nlfZ''rL''^'^J'^T' ^°L'^^ s^^bscriber at step 810 and at step 812 returns a Tlcatfon 
subscriber then seno^-ct^^^rp!' .dentifying the serving Gatekeeper for the subscriber. At step 814 the non" 
the subscriber at steTV'l " *° ""'^'"^ Gatekeeper. The servicing Gatekeeper then services the caiUo 

tolhe^Root GaZe^V'tl^'l^f'' '"'^^^ subscriber, the subscriber sends his or her request directly 

system. If muge R^: ^^Ss e?st'f^^^^ I ''"^l^ Gatekeeper exists for the IP telephony 

Root Gatekeeper whr- -hfcMht^HL ' siibscnber may have to access the DNS. In another situation if the 
direct the subs'criber^%,^Sr,|rRoofG"trkrep^^^^^^ ^"^^'^"'^^^ ^°"Sht. the Root Gatekeeper' r^ay 

emboLents^lTeref'^S" '^SSn^tho^^'t" ^"^^^P**'^ ^ ^a^ous modifications and alternative forms. Specific 
understood, howeve' 4t the drawims anVdJt.ld'lT'^ 'r "^f.'^T'"^' description. It should bS 

the particular form ^v/oUd 2^t on the ron? f 1 ^''^ '"^^"^^'^ *° '"^'"^ "^^ '"mention to 

alternatives falling wit^. thrsDirif^nd LoSLf thi^^^^ ''S^^'' ^" "modifications, equivalents and 

a me spint and scope of the present invention as defined by the claims. " 


Claims 


%o?drnSu%,Ir?Skl^;^^^^^ ' -^'^^^"'^ Gatekeepers, a method of distributing subscriber 

Tetep'^ony^^J^f ^P^' ^ subscriber that includes a domain name of the Intemet 

determining er assigned Gatekeeper from the plurality of Gatekeepers; 
sending an ac-ress of the assigned Gatekeeper to the subscriber; 
the assigned Gatekeeper receiving a Registration Request from the subscriber; and 
the assigned G:,tekeeper registering the subscriber. . - . 

2. The method of clairr, i , wherein: 

a domain namr, server receives the Gatekeeper record request from the subscriber; 

Satek°eep?r: anT ^^"'^^ '"'"^'^^ °^ ^ registration load management unit to identify the assigned 

the domain namo server returns the address of the assigned Gatekeeper to the subscriber. 

ot SkeepJrSljTtho 'rubSblrTp'RoJ r f ^ '""'"^ """^"^^ °' ' Gatekeeper of the plurality 
wherein said steps of^^^f^"^^^^^^^ ^ Gatekeeper Request from the subscriber; and 

address of the asSnodtSpofrf^^^^^ ^^"^ P'^'^'-'^y Gatekeepers; and sending an 

Gatekeeper to the subscnber. are carried out by the Root Gatekeeper 

4. The method of claim 3, wherein: 

a domain name server receives the Gatekeeper record request from the subscriber; and 
the domain name server returns the address of the Root Gatekeeper to the subscriber. 

' robrisSnme'Jfmeth^dotgy. '' °' "^"^ ""^ "'"'^""^ Gatekeeper is determined based upon a round- 


6. A method as claimed in claim 1 or claim 3 or claim 5, wherein the assigned Gatekeeper is determined based upon 
prior assignments that have been made to each of the plurality of Gatekeepers. 

7. A method as claimed in claim 1 or claim 3 wherein the assigned Gatekeeper is determined based upon a usemame 
of the subscriber. 

8. A method as claimed in claim 1 or claim 3» wherein the assigned Gatekeeper is determined based upon an address 
of the subscriber. 

9. A method as claimed in claim 1 or claim 3, each of the plurality of Gatekeepers corresponds to the domain name. 

10. A method as claimed in claim 9, wherein each of the plurality of Gatekeepers may also be accessed by its own 
unique domain name. 

11. An Internet Telephony system that provides telephony service to a subscriber via an Internet Protocol network, . 
the Internet Telephony system comprising: 

a plurality of Gatekeepers coupled to the Intemet Protocol network; 

a registration load management unit that is initiated during a subscriber registration procedure; and 

the registration load management unit selecting an assigned Gatekeeper from the plurality of Gatekeepers so 
as to distribute subscriber load on the plurality of Gatekeepers. 

12. The Intemet Telephony system of claim 11, wherein the registration load management unit resides upon a 
domain name server that serves the Intemet Protocol network. 

13. The Internet Telephony system of claim 11, wherein the assigned Gatekeeper is determined based upon a round- 
robin assignment methodology. 

14. The Internet Telephony system of claim 11, wherein the assigned Gatekeeper is determined based upon prior 
assignments that have been made to each of the plurality of Gatekeepers. 

1 5. The Internet Telephony system of claim 1 1 , wherein: 

each of the plurality of Gatekeepers provides service to a segment of possible user identities; and 
the assigned Gatekeeper is determined based upon a user identity of the subscriber. 

1 6. The Intemet Telephony system of claim 1 1 , wherein: 

each of the plurality of Gatekeepers provides service to a respective address range; and 
the assigned Gatekeeper is determined based upon an address of the subscriber. 

17. The Internet Telephony system of claim 1 1 , each of the plurality of Gatekeepers corresponds to the domain name. 

18. The Intemet Telephony system of claim 11, further comprising a Root Gatekeeper, wherein the Registration Load 
Management Unit resides on the Root Gatekeeper. 

19. The Internet Telephony system of claim 18, wherein: 

each of the plurality of Gatekeepers provides sen/ice to a respective subscriber segment; and 

the Root Gatekeeper assigns the subscribers to the plurality of Gatekeepers based upon a characteristic of 
the subscriber. 

20. The Internet Telephony system of claim 19, wherein the Root Gatekeeper assigns a subscriber to the plurality of 
Gatekeepers based upon the subscriber's identity or the subscriber's address. 

21. The Internet Telephony system of claim 19, wherein the plurality of Gatekeepers are organized in a hierarchy 


10 



below the Root Gatekeeper. 
22. The Internet Telephony system of claim 1 1 , wherein the plurality of Gatekeepers comprise: 
a plurality of Gatekeeper service nodes that provide Gatekeeper operating functions; and 
a plurality of Gatekeeper Database nodes that store subscriber registration information. 

elS^-^^^TSJSS'^rol^^^^^^ °^ P'-"'^ °^ ^^'^X-P- nodes couples .o 

J^spo?dTro^'£?Se7uSbtstm ''''' °^ -"""'"^ °^ ^^'^^^^^ Database nodes 

"'■cJne%on.TfL\TsTcZ^^^^ "^'^'^''^ ''''' °^ ^^^^'^ ^^'^^^P- nodes 
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